گراف های یک دوری، دو دوری، سه دوری که دومین بزرگترین مقدار ویژه ی آن ها حداکثر 1 می باشد
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده ریاضی
- author الهام نادری
- adviser مهدی سهرابی حقیقت علی محمد نظری
- Number of pages: First 15 pages
- publication year 1392
abstract
در این پایان نامه ابتدا به بررسی رابطه ی بین مقادیر ویژه و قطر درخت ها پرداخته و به این ترتیب دومین بزرگترین مقدار ویژه ی آن ها را مورد بحث قرار داده ایم. سپس مقادیر ویژه ی گراف های یک دوری، دو دوری و سه دوری را بررسی کرده و گرف هایی را که دومین بزرگترین مقدار ویژه ی نا بیشتر از 1 داشته اند، تعیین کرده ایم.
similar resources
محاسبه ی بزرگترین اندیس هوسویا در گراف های سه دوری
در فصل اول با اندیس توپولوژیک هوسویا آشنا می شویم و آن را برای بعضی گراف های خاص محاسبه می کنیم و گراف های با بزرگ ترین و کوچکترین اندیس هوسویا را در میان گراف های بدون دور(درخت ها) مشخص می کنیم. در فصل دوم گراف های با بزرگترین و دومین بزرگترین اندیس هوسویا را در میان گراف های تک دوری مشخص می کنیم و مقدار اندیس هوسویای آن ها را محاسبه می کنیم. در فصل سوم با معرفی تبدیلات افزایشی، گراف های با بز...
15 صفحه اولدور، وزن دوری و منشاء اختیار شاعری در وزن دوری
واژۀ «دور» در عروض قدیم به کار رفته، اما دربارة اوزان دوری بحث نشده است. در عروض جدید، اصطلاح «اوزان دوری» به گروهی از اوزان متناوبالارکان اطلاق میشود که قرارگرفتن هجای کشیده به جای هجای بلند در انتهای نیممصراع، خللی در وزن آن ایجاد نمیکند و شاعر مجاز است در نیممصراع این اوزان، همانند پایان مصراع، از هجای کشیده به جای هجای بلند استفاده کند. تعریف وزن دوری، شرایط و ویژگیهای آن همواره محل ا...
full textوزن دوری چیست؟
مقالۀ حاضر کوششی برای به دست دادن توصیفی استوار از گونه‌ای از وزن‌های فارسی به نام «وزن دوری» است. وزن‌پژوهان وزن دوری را بر پایۀ کاربرد آن، و نه ساختار عروضی تعریف کرده‌اند. از همین روی، از دست یافتن به توصیفی فراگیر از آن بازمانده‌اند. از آنجا که رابطۀ معنی‌داری میان وزن‌های دوری و دایره‌های عروضی وجود دارد، برای تعریف دقیق هر وزن دوری، نخست باید دایرۀ مخصوص بدان را با رویکردی توصیفی بررسی...
full textگراف غیر دوری یک گروه
گروه g را یک گروه موضعا دوری نامیم. اگر برای هر x و y در g ، زیر گروه < y و x> از g ، دوری باشد، در غیر اینصورت آن را غیر موضعا دوری نامیم. فرض کنیم g یک گروه غیر موضعا دوری باشد و { برای هر y?g ، < y و x> دوری است? x?g} = (g)yc c.گراف غیر دوری g که با g cنشان داده می شود. دارای رئوس (g)c yc gاست و دو رأس آن به هم وصل می شوند اگر یک زیر گروه دوری تولید نکنند. برای گراف ساده ?، (?) ? که عدد خوشه...
15 صفحه اولبررسی برخی از اندیس های توپولوژیک بر روی گراف های دو دوری، سه دوری و دونوع دندریمر نانوستاره
در ابتدا با مفاهیم اندیس هوسویا و مریفیلد-سیمونز آشنا می شویم. سپس با استفاده از تبدیلات کاهشی اندیس هوسویا، گراف با کوچکترین اندیس هوسویا را در گراف های دودوری مشخص می کنیم و در ادامه با استفاده از تبدیلات کاهشی جدیدی گراف با کوچکترین اندیس هوسویا را در میان گراف های سه دوری مشخص می کنیم. در انتها با ساختار نانوستاره ها آشنا می شویم و اندیس هوسویا و مریفیلد-سیمونز دو نوع دندریمر نانوستاره را م...
15 صفحه اولاحاطه در گراف دوری
فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023